Single-qubit rotations in 2D optical lattices with multi-qubit addressing 
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Optical lattices with one atom on each site and interacting via cold controlled collisions provide an 
efficient way to entangle a large number of qubits with high fidelity. It has already been demonstrated 
experimentally that this approach is especially suited for the generation of cluster states [O. Mandel 
et at, Nature 425, 937 (2003)] which reduce the resource requirement for quantum computing to 
the ability to perform single-qubit rotations and qubit read out. In this paper, we describe how 
to implement these rotations in ID and 2D optical lattices without having to address the atoms 
individually with a laser field. 
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I. INTRODUCTION 

In recent years, much effort has been expended to 
find efficient ways to implement quantum computing in 
the laboratory 1] . Experiments demonstrating universal 
two-qubit gate operations using ion trap technology 0,0 
and photonic qubits 0, have already been performed. 
Prototype algorithms operating on a few qubits, and ba- 
sic quantum error correction have recently been demon- 
strated in the laboratory |E 0, 0> 0, fioj - However, the 
only physical setup which currently allows for the con- 
trolled generation and manipulation of entanglement of 
a very large number of qubits consists of atoms trapped 
inside an optical lattice, as shown in Figure ^ Such a 
lattice is formed by counter propagating laser fields pro- 
ducing an array of atomic traps 11]. Loading a lattice 
with a cloud of cold neutral atoms and performing a Mott 
transition results ideally in a situation with exactly one 
atom per site 0, . 

The dependence of the trapping potential on the inter- 
nal state of the atoms (the qubits) allows to manipulate 
them efficiently. More concretely, switching the trapping 
parameters [l4l Hq or lowering the barrier between sites 
jl6j results in the generation of a controlled interaction 
between neighbouring qubits. In this way a conditional 
phase shift is obtained which is especially suited to gener- 
ate cluster states ■ Cluster states are a class of highly 
entangled many-qubit states. Their preparation requires 
nothing else than the application of a controlled phase 
gate to all neighbouring sites in the optical lattice, which 
can be realised within a few parallel steps. Mandel et al. 
[Lsl ] recently generated a cluster state and reported the 
observation of coherence between the wave packets of an 
atom delocalized over many sites. Theoretical proposals 
for the purification of cluster states can be found in the 
literature [IS IS3, EH . 

In 2001, Briegel and Raussendorf showed that clus- 
ter states constitute a very useful resource for quantum 



computing |22. Once a cluster state has been built, a so- 
called one-way quantum computation can be performed 
to realise any possible quantum algorithm. It requires 
only single-qubit rotations, 



UrotHA) = C0S£ 



(11 + H.c. 



(1) 



and single-qubit read out, i.e. measurements whether a 
qubit is in |0) or |1). Scalable fault-tolerant one-way 
computation with 2D and 3D cluster states is possible, 
provided the noise in the implementation is below a cer- 
tain threshold [23, UM- For example, Raussendorf et 
al. [2j| recently introduced a fault-tolerant 3D cluster 
state quantum computer based on methods of topologi- 
cal quantum error correction and derived a threshold of 
0.11% for each source in an error model with preparation, 
gate, storage and measurement errors. 

Moreover the actual implementation of one-way quan- 
tum computing in optical lattices remains experimentally 
challenging. The main problem arises from the fact that 
the typical distance between two lattice sites equals half 
the wavelength of the trapping laser. The addressing 
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FIG. 1: A 2D optical lattice structure with one atom per site 
in the presence of an optical laser field. Single-qubit address- 
ing is limited by the fact that the size of the laser waist cannot 
be made small compared to the distance between neighbour- 
ing atoms. 
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and the trapping laser are in general of comparable opti- 
cal wavelength. Consequently, single-qubit rotations can- 
not be realised as usual by applying a single laser pulse. 
The minimum beam waist of the applied field is unavoid- 
ably of similar size as the distance between neighbour- 
ing atoms. The laser therefore not only affects the state 
of the target atom but also the state of its neighbours 
(c.f. Figure^. Several proposals addressing this problem 
and showing how to realise single-qubit rotations without 
having to address the atoms individually with a laser field 
have already been made [MEllMIMlMlMIMIMIII. 

To improve the addressability of the qubits one can try 
to enlarge the distance between neighbouring lattice sites 
by trapping the atoms with a laser with a relatively long 
wavelength, such as a CO2 laser |26[, and by tilting the 
trap ping laser accordingly (27). Mintert and Wunder- 
lich [28| proposed to overcome the qubit addressability 
problem by using microwave transitions, whose degener- 
acy can be lifted with the help of a strong inhomogenous 
magnetic field. Furthermore, it has been proposed to im- 
plement single-qubit rotations with the help of pointer 
atoms [2^, EM 02, EH HE H3 • To perform a single-qubit 
rotation, a pointer atom in the form of a travelling ad- 
dress "head" should be moved to the position of the re- 
spective atom where it initiates the desired operation. 
Creating a pointer atom either requires natural defects 
[3l| or the ability to address a qubit individually at one 
point within the lattice [32] • Schemes based on pointer 
atoms further require the ability to transport atoms over 
many lattice sites without losing coherence. 

In this paper, we propose an alternative realisation of 
single-qubit rotations without having to address atoms 
individually with a laser field. We describe two different 
but related approaches based on the experimentally more 
convenient technique of multi-qubit addressing. The first 
approach is inspired by recent ion trap experiments |35j | 
and requires the simultaneous excitation of the atoms by 
several laser fields. The directions of the incoming laser 
fields are chosen such that the lasers interfere classically 
at the different atomic positions. Within the resulting 
fringe pattern, only the target atom sees a non- vanishing 
Rabi frequency and undergoes a rotation. The second 
approach is inspired by a recent paper by Pachos and 
Walther [3(| and composite pulse techniques [371 typi- 
cally used in NMR experiments. It requires the sequen- 
tial excitation of atoms with laser beams coming from 
different directions. These directions are chosen such 
that any unwanted rotation caused by one pulse is com- 
pensated by another pulse. Implementing a single-qubit 
rotation is possible, since the dependence of the phase 
factor of the laser Rabi frequency on the position of the 
respective atom makes it possible to treat the target atom 
differently from the surrounding qubits. 

Suppose a laser field is applied with its centre focused 
on the target qubit in a ID optical lattice, thereby un- 
avoidably addressing 2N additional qubits. This means, 
the laser irradiates N atoms on the left and N atoms on 
the right side of the target qubit. Performing a single- 



qubit rotation requires interfering N + 1 laser fields. Al- 
ternatively, if N + 1 is a power of 2, i.e. 

N + 1 = 2 L (2) 

with L being a positive integer, it can be realised using 
N + 1 subsequent laser pulses. Both approaches are com- 
parable in resources. Which one to favour depends on the 
available experimental tools. 

This paper is organised as follows. In Section [Hj we 
discuss the possible implementation of single-qubit rota- 
tions using multi-qubit addressing and classical interfer- 
ence of laser beams in a ID optical lattice. In Section lTTll 
we describe the realisation of the same operation with se- 
quential laser pulses. Section llVl generalises our scheme 
to the more interesting case of 2D optical lattices, which 
are sufficient for the implementation of universal one-way 
quantum computation. Finally, we summarise our results 
111 Section |V| 

II. SINGLE-QUBIT ROTATIONS IN A ID 
OPTICAL LATTICE VIA CLASSICAL 
INTERFERENCE 

The realisation of a single-qubit rotation on a single 
two-level atom requires the generation of the Hamiltonian 

H = \h ( e^O |0){1 +H.c.) . (3) 

Here e ltp Vl denotes an effective Rabi frequency and we 
can assume that fl is real without loss of generality. Cal- 
culating the corresponding time evolution operator, we 
obtain 

U(h,t ) = cos(^ ±n(*)di)(|0)(0| + |l)(l|) 

-i sin( J §Q(t)dt)(e^ |0)(1| + H.c. ) , 

(4) 

where At = t\ — to- In case of a constant Rabi frequency 
= il), the operator J3J coincides with the single 
qubit rotation Q if £ = ^HAt and <fr = <p. Choosing 
ip and At appropriately allows for the realisation of any 
single-qubit rotation of form QJ. 

When one tries to realise the Hamiltonian by fo- 
cusing a laser on an atom trapped inside a ID optical lat- 
tice, it unavoidably affects also 2N neighbouring qubits. 
In the following we show how the above Hamiltonian @ 
can nevertheless be realised with the help of classical in- 
terference of several laser beams. Suppose diffractive op- 
tics is used to divide the laser field into N + 1 identical 
sub-beams and the direction of the first beam (j = 1) 
is perpendicular to the line connecting the atoms. The 
other beams (j = 2, N + 1) are tilted with respect to 
this first one as shown in Figure |21 and focus also on the 
target atom. The difference between the beams lies only 
in the direction in which they approach the ID lattice. 
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Beam j differs from the first beam by a rotation by an 
angle 9j around the target atom. 

In the following, e lv ^ m ^Q,j(m) denotes the Rabi fre- 
quency of beam j with respect to atom to. We assume 
that Qj(m) is real and choose the notation such that 
m = ±1, +N counts the distance of a qubit from the 
target qubit with to — 0. Geometrical considerations 
imply that the phase difference of the same laser field 
between two neighbouring sites depends on j but not on 
to (c.f. Figure El . We denote this phase factor as -dj and 
note that 



i9j = <Pj(m) — ipj(m — 1) 



(5) 



Taking into account that tpj (0) = </?i(0) for all j, we find 
that 



(fij (to) = rwdj + tpi (0) 



(G) 



If the laser fields have a relatively broad Gaussian mode 
profile, one can moreover assume that rotating a beam 
around the target atom does not change Qj (to) and 



(7) 



for all j. Hence, the total Rabi frequency seen by qubit 
m equals 



N+l 



e v ^tt{m) ee ^e iw(m) %(m) 



N+l 



e'^Wn^m) e™* 3 ■ ( 8 ) 




We now need to find the angles dj such that only the 
target atom sees an effective Rabi frequency. 

The right hand side of Eq. © vanishes for all m with 
ItoI > 1 but not for to = if 



JV+l 
.7 = 1 



= 0. 



(9) 



To fulfil this condition we assume that the N + l laser 
fields are tilted with respect to each other such that 



N+l 



(10) 



since this implies 



JV+l 



E 

3=0 



This is indeed zero for all to ^ since 



2° + Z 1 + 



+ Z 







(12) 



for all complex numbers z with z N+1 = 1 and z ^ 1. If 
Eq. IjlOfl applies, all N + 1 laser beams interfere destruc- 
tively at the positions of the atoms with to ^ but result 
in a single-qubit rotation on the target atom. Using again 
Eq. JSJl but with m — we find that 



^n(O) = {N+1) e ivi(0) ^i(0) 



(13) 



This is the effective Rabi frequency e lv Vt experienced by 
the qubit with m = 0. 

Using laser pulses of equal length and equal ampli- 
tude, as we propose here, TV + 1 is the minimum number 
of beams required to implement a single qubit rotation 
when addressing 2N +1 atoms simultaneously. To imple- 
ment the proposed scheme, one also needs to know how 
to choose the tilting angles 9j (c.f. Figure^. Suppose Al 
is the wavelength of the applied laser field and At is the 
wavelength of the trapping laser. The distance between 
two neighbouring atoms is then given by ^At- Taking 
this into account, we find 







Al 
Ax 



(14) 



The value of each dj is given in Eq. 11U|) for any given 
number N . 



A. 3-qubit addressing (iV = 1) 



FIG. 2: Classical interference of two identical laser beams 
in the presence of an ID optical lattice. If one laser field 
approaches the setup from a direction perpendicular to the 
line connecting the atoms while the second field is tilted by 
an angle sin #2 = Al/At, the setup can be used to implement 
a single-qubit rotation with 3-qubit addressing. 



For example, the implementation of a single-qubit ro- 
tation with 3-qubit addressing (N — 1) requires the clas- 
sical interference of two laser beams (c.f. Figure 0). As 
suggested by Eq. (|10|) . their wave vectors should be cho- 
sen such that $1 = and $2 = tt. This can be achieved by 
splitting one laser beam into two equally strong beams 
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FIG. 3: Fidelity F of the final state of the atoms next to 
the target atom after the performance of a 7r-rotation on the 
target atom with 3-qubit addressing and two classically inter- 
fering laser fields. Different from Eq. J7J, we assumed that 
£^2 (±1) 7^ fii(±l). Exactly the same decrease of the fidelity 
occurs, when the n rotation on the target atom is performed 
using two successive laser pulses (c.f. Section [ill Al . 



and tilting one of them with respect to the other be- 
fore shining them onto the atoms. As Eq. I|13l) shows, 
the target atom experiences the effective Rabi frequency 
2 e 1 ^i(o)Q 1 (o) while the other two atoms remain in their 
initial state. 

In the derivation of this result we assumed that the 
same atom always sees the same Rabi frequency up 
to a phase factor, i.e. |f2j(±l)| is for all j the same 
(c.f. Eq. Q). However, the tilting of a laser with a 
Gaussian mode profile around the target atom results un- 
avoidably in a slight change of the laser amplitude and 
f2a(±l) is in general slightly smaller than f2i(±l). As a 
result, the atoms next to the target atom do not remain 
in their initial state. Figure shows a lower bound for 
the overlap of the final state with the initial state for 
different values of f22(±l)/f2i(±l). In the derivation of 
this bound we considered the worst case scenario of the 
performance of a 7r-rotation on the target atom and as- 
sumed fii(±l) = n x (0) although l^i (±1)| < |fii(0)| in 
general. Even if the amplitude of the second beam dif- 
fers by 10% from that of the first one, the fidelity with 
which the non-target atoms remain in their initial state is 
well above 0.99. Errors below 0.1% require that fii(±l) 
and r^2(±l) differ by less than 4%. Errors arising from 
small phase or amplitude fluctuations of the laser Rabi 
frequency are expected to be even smaller than that. As 
one can see for example from Eq. (J3J , the time evolution 
of the atoms depends only on the integral over the Rabi 
frequency. Small fluctuations of the il's therefore average 
out. 



B. Homogenous laser excitation (TV = oo) 

Implementing a single-qubit rotation on a single atom 
inside a ID optical lattice is even possible with a laser 
beam with an infinite waist (N — * oo). To do so, the 
beam should ideally be split in infinitely many sub-beams 
of equal intensity whose wave vectors equally cover all 
possible incoming directions. In position space the beams 
interfere such that they create an electric field with a 5- 
function like intensity peak at the position of the target 
atom and zero amplitude for all other qubits within the 
lattice. 



III. SINGLE-QUBIT ROTATIONS IN A ID 
OPTICAL LATTICE VIA SEQUENTIAL LASER 
PULSES 

Instead of applying N + 1 laser fields simultaneously, 
a single-qubit rotation can also be realised via the subse- 
quent application of N + 1 laser pulses of length At. In 
the following, we describe such a sequence which, even in 
the case of 2N + 1 qubit addressing, results in the rota- 
tion of the center atom but has no effect on the state of 
all other atoms. The solution we present here is inspired 
by the mechanism used in the previous section and works 
if N can be written as in Eq. J2J with L being an integer. 
The use of N+l = 2 L steps will allow us to find a scheme 
in which the effective operation of a group of laser pulses 
can always be undone by a subsequent group of the same 
number of pulses for all qubits with m/0. 

In the previous section, the state of any atom with 
rn ^ does not change effectively, as long as the sum 
over all its Rabi frequencies JSJ equals zero. If the same 
atom experiences instead a sequence of laser fields, then 
each field rotates the qubit state independently on the 
Bloch sphere. The final operation on the state of atom 
m is given by 

N+l 

U m (tN+i,to) = JJ U m (tk,tk-i) , (15) 
fe=i 

where tk-i and tk are the starting and finishing time 
of pulse k. Note that the time evolution operator 1|15|) 
depends on the exact order in which the fields are applied 
and the Rabi frequency used in each step. The reason is 
that the commutator of two subsequent time evolution 
operators 

[U m (tk+i,tk) , U m (tk,tk-i)\ 

= (c i (' Pk + 1 ( mSl ~' Pk ( m ^ —Q-^k+li^-ipkim))^ 

x sin 2 (iO fe (m)At) ( |0> mm (0| - |l) mm (l| ) 

(16) 

is in general not zero. 

We consider the same Rabi frequencies and laser beams 
as in Section ^ but instead of applying all of them si- 
multaneously, they should now be applied in a certain 
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order. In the following we denote the Rabi frequency of 
the pulse applied in step k and with respect to atom to 
as e 1 '^ k ^ m 'flk(m) and assume 

e^MfkCm) = e iv ^ m) Qj(m) (17) 

with 

3 = <r(k) . (18) 

Here a is the permutation of the numbers k — 
1, 2, N + 1. It tells us which beam j (as described 
in the previous section) should be used in the fc-th pulse 
of the sequence. 

In this section we extensively employ the fact that two 
subsequent laser fields, whose phases </5fc(m) differ by ±n, 
have no effect on the state of qubit to. Let us first con- 
sider, for example, the case of a pulse k followed by a 
pulse k + 1 with 

^fc+i (m) =<p k (m)±Tr. (19) 

Using Eq. (0} and taking Eq. Q into account we find 
indeed that the corresponding time evolution for the time 
interval (tfc+i, ifc-i) equals 

U m (t k+1 ,t k ) U m (t k ,t k -i) = 1 . (20) 

The effect of the first beam is cancelled by the effect of 
the second beam. For completeness we remark that for 

<Pk+i(m) = >fik(m) (21) 

one has 

U m (tk+i,tk) U m (tk,tk-i) = [U m (tk,tk-i)] ■ (22) 

If the Rabi frequencies of two subsequent pulses are the 
same, the respective time evolutions add up. 

A. 3-qubit addressing (N — 1) 

The simplest case is the realisation of a singlc-qubit 
rotation using 3-qubit addressing. This requires only two 
laser fields. Suppose the wave vector of the first laser 
is perpendicular to the line connecting the atoms and 
(pi(m) is for all to the same. To cancel the effect of the 
first step on the states of the two outer qubits, the phase 
of the second pulse should be (pi (m) = (pi (to) + tt for 
m = ±1. This can be realised by simply tilting the laser 
field used in the first step around the target atom by the 
angle 9 2 given in Eq. (TJ}. From Eqs. ((201 and j22J wc 
see that the time evolution of the atoms is given by 

U (t 2 ,t ) = [U (t u t )] 2 , 
U ±1 (t 2 ,t ) = 1, (23) 

which describes a single-qubit rotation on the target 
qubit while the states of the other two qubits do not 
change. 



Small deviations from this prediction occur, if the the 
atoms next to the target atom see a different Rabi fre- 
quency in both laser pulses and ^(±1) differs from 
f2i(±l) by a few percent. Different from Eq. (JJJ, this 
is the case if the same laser is used in both steps up to 
a rotation by an angle 62 (c.f. Eq. ifTljl). Figure 01 gives 
a lower bound for the fidelity and shows how well the 
state of the non-target atoms (to = ±1) coincides with 
their initial state. As in Section III Al we consider the 
worst case scenario of the performance of a 7r rotation on 
the target qubit and assume fii(±l) = fii(0) although 
|f2i(±l)| < |fii(0)| in general. The errors arising in the 
case of sequential laser addressing of the atoms do not 
differ from the ones observed in Section Til Al and shown 
in Figure El 

B. 7-qubit addressing (N — 3) 

This subsection illustrates our main ideas for cancelling 
the effect of laser pulses for several atoms inside a ID op- 
tical lattice. We discuss the realisation of a single-qubit 
rotation with 7-qubit addressing using four subsequently 
applied laser pulses. Each step k requires a laser beam 
rotated by an angle 0<r(fc) (c.f. Eq. fTty ) around the target 
atom. Since the target atom experiences the same Rabi 
frequency 

e^ fe(0) O fe (0) =e i¥,l(0) Oi(0) (24) 

in each step k, the operation performed on qubit m = 
equals 

U (U,t ) = [C/o(ii,to)] 4 . (25) 

This time evolution allows the realisation of any single- 
qubit rotation QJ if the Rabi frequency e lipi ^rii(0) is 
chosen accordingly. 

Let us now consider the outer qubits. The wave vectors 
of the laser pulses in steps 2, 3 and 4 could, for example, 
be chosen such that 

er(2) = 3, cr(3) = 2 and <j(4)=4. (26) 
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FIG. 4: A possible sequence of laser pulses and the respective 
phases Cp k (m) — (pi (0) of the corresponding Rabi frequencies 
as a function of k and m for the realisation of a single qubit 
rotation with 7-qubit addressing using four successive laser 
pulses. 
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This implies 

*p2{m) ~ ^l(O) = wii?3 — ran 

<P3{m) - ^l(O) =mtf 2 = \mir 

<P4:(m) — 0i(O) = mdi = |m7r (27) 

with the 's as in Eq. iJSJ . The right hand sides of these 
equations can be found in the table shown in Figure 0] 
There is no need to know the concrete size of Qfc(m) since 
we assume that the amplitude of the applied fields is in 
each step the same (c.f. Eq. (|TDJ)). 

Let us first have a closer look at the atoms \m\ = 1. 
We note that the sequence ()2(:if has been chosen such 
that the phase factor ipk(±l) of a step with an odd k is 
always followed by a step with a phase factor ipk+i(H) 
with 

^+l(±l)-^(±l) = TT (28) 

up to multiples of 2ir (c.f. Eq. I|19l) ). The rotation per- 
formed on the qubits during the first laser pulse is there- 
fore undone in the second step and the rotation per- 
formed in step 3 is undone in step 4. Consequently, the 
time evolution operator U±i(t4,,ta) is the identity opera- 
tor and the qubits \m\ = 1 do not change (c.f. Eq. Q2(jp). 

The relation l|28|l also determines the relative phase dif- 
ference of the Rabi frequencies seen by the qubits with 
| rn | > 1 in step k and k + 1. Using geometrical consider- 
ations (or Eq. (|27|l ) one can show that 

(pk+\{m) ~ (p k (m) — in tt , (29) 

for any odd number k. For the qubits with \m\ — 3, the 
result on the right hand side differs from tt only by a mul- 
tiple of 2tt (c.f. also Figure^}. Consequently, £/±3(t4,io) 
is the identity operator and the states of the two outer 
qubits with \m\ = 3 at the end of the laser pulse sequence 
is the same as in the beginning. 

For the case \m\ = 2, Eq. (|29|l shows that the atoms 
see the same Rabi frequencies between step k and k + 1 
(k = 1,3). The cancellation of the rotations performed 
in the first two steps therefore requires that the rotation 
in the last two steps are opposite to the rotation in the 
first two. This is the reason that we need at least four 
pulses and fixes the choice of the phase factor ^(l). It 
should differ from </3i(l)byi7ras shown in Figure 0] The 
four laser pulses then have no effect on the atoms with 
\m\ = 2. 

C. (27V + l)-qubit addressing 

In this subsection we describe the realisation of a single 
qubit rotation on the target qubit for the general case of 
(27V + l)-qubit addressing via subsequent laser pulses. 
This is possible if N + 1 = 2 L (c.f. Eq. ©) and requires 
the application of the N + 1 laser introduced in Section 
m in a certain order. According to Eq. ©, the target 
atom with m = experiences the same Rabi frequency 



e 1¥,1 (°)J7i(0) in each step and the total unitary operation 
is given by 

U (t N+1 ,t ) = [U (h,to)] N+1 . (30) 

Here we present an algorithm that can be used to find 
a possible order in which to apply the beams such that 
the states of the outer qubits with m ^ do not change. 
We use the same notation as in the previous subsection 
and the atoms see the laser beam j = a(k) with the Rabi 
frequencies <|17|) in step k. 

The basic idea is to group the beams with the same 
phase factor ipj (rn) together and arrange these groups 
such that they are always followed or succeeded by an- 
other group of laser pulses with a 7r-phase difference in 
their Rabi frequency. To do so, we should start by ex- 
amining the middle outer qubits for which the Rabi fre- 
quencies have only two different phase factors. In the 
previous subsection, this was the case for \m\ = 2. In 
general, this applies for the qubits with 

\m\ = \{N + 1) = 2 L - X . (31) 

If the difference between phase factors seen by qubit 1 in 
step k and step I equals x, 

<p k (l) - fr(l) = x , (32) 

then the geometrical considerations that lead to Eq. © 
imply 

&k{rn) — (pi(rn) = rn x . (33) 

The smallest possible value of x for k ^ I is $2 = 2ir/(N+ 
1), in which case the right hand side of this equation 
becomes tt. All other phase differences are multiples of 
this since fij is a multiple of §2 (c.f. Eq. 1(1171) ). The 
angles ipj(m) equal therefore either or n. The first 
step in finding a possible permutation (|18fl is to arrange 
the beams in an order such that ipk{m) = for k = 
1, h(N + 1) and (f>k{m) = tt for all other k. 

At this stage, we can arbitrarily rearrange the order 
of the first ^(N + 1) beams and the order of the follow- 
ing beams, respectively, without changing the fact that 
the states of the middle outer atoms do not change. In 
the second step, we use this to achieve a cancellation of 
rotations at the qubits with 

\m\ = \(N+l) = 2 L -\ (34) 

Since to is now half the size of m in Eq. (|31J) . also the 
phase factors (f>k{m) and <pi(m) in Eq. I|33|) might now 
differ by an angle half the size of what it was before. If 
the phase difference was (or tt, respectively) for the 
qubits (|31[) . as it applies for the first group of beams, it 
now equals or tt. We might therefore have to change 
the order of the beams. As before, we group the beams 
with the same phase factor together and follow them by 
a sequence of laser pulses whose Rabi frequency has a tt- 
phase difference. For example, the first i (TV + 1) beams 
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could all have the phase factor 0, the next set could have 
7T, the third set could have |7r followed by beams with 
(pk(rn) — \k (c.f. Figure |1| case \m\ = 1). 

In step s of the algorithm to find a suitable permuta- 
tion cr(fc), we consider the two qubits with 



= 2 



L-s 



(35) 



and calculate the phase factors (pk(m) seen in each step 
k. If necessary, we change the order of some of the laser 
beams. Finally, there should be 2 s subgroups of sub- 
sequent laser pulses. Each group contains 2 L_S beams 
with the same phase factor (p^{rn). It is always possible 
to arrange the beams in such an order that each group is 
followed or succeeded by a group of laser beams with a 
7r phase difference. 

For example, in the final step (s = L) we ensure that 
the qubits with |m| = 1 do not change in time. From 
Eq. (jfJJl we see that 



<^(±1)-^(±1) = ± 



yV + 1 



(36) 



The Rabi frequencies of all N + 1 subsequent laser beams 
have different phase factors. However, Eq. ijBJ assures 
that they can be arranged in pairs such that each beam 
used in a step with an odd number k is followed by beam 
with a 7r-phase difference in its Rabi frequency. There- 
fore, the qubits next to the target qubit return to their 
initial state every two steps. 

The only thing left to show is that a cancellation of 
the laser rotations at qubits with m as in Eq. (|35|l also 
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FIG. 5: A possible sequence of laser pulses and the respective 
phases (pk(m) — v?i(0) of the corresponding Rabi frequencies 
as a function of k and m for the realisation of a single qubit 
rotation with 15-qubit addressing using eight successive laser 
pulses. 



automatically assures no effect of the applied laser pulses 
on all the remaining qubits. These remaining qubits are 
all characterised by an m of the form 



H = (2n+ 1) • 2 



L-s 



(37) 



with n being a positive integer, which is a multiple of 
the m of a qubit for which a cancellation occurs. Using 
Eq. 10 one can show that 

0k{m)-ipi(m) = (2n+l)[<^(2 L - s )-^(2 L - s )] . (38) 

If the phase difference in the squared brackets equals 7r, 
then automatically also the effective phase difference on 
the left side becomes ir. If the phase difference on the 
right hand side vanishes, so does the phase difference on 
the left. Therefore, effectively no time evolution takes 
place for all qubits with an m as in Eq. (|37|l for exactly 
the same reason as the one described in Section IIII Bl 
To illustrate this, Figure shows a possible sequence of 
laser pulses and the respective phases ifik(m) — <^i(0) of 
the corresponding Rabi frequencies for the realisation of 
a single qubit rotation with 15-qubit addressing using 
eight successive laser pulses. 



IV. SINGLE-QUBIT ROTATIONS IN 2D 
OPTICAL LATTICES 



In the following, we discuss ways to perform single- 
qubit rotations in 2D optical lattices with multi-qubit 
addressing. Suppose a laser beam of a certain size would 
excite 2N + 1, if the target atom is trapped inside a ID 
lattice. The same laser then excites (2N + l) 2 atoms, 
when addressing a target atom in a 2D lattice. To change 
only the state of one atom, we make use of a technique 
that has been called the "hiding of qubits" in recent ion- 
trap experiments It requires auxiliary levels and 
aims at transferring a subset of qubits, including the tar- 
get qubit, into another Hilbert space, where the target 
atom occurs trapped in a ID lattice. Single qubit rota- 
tions within this ID lattice can be performed as described 
m Sections HP and ITTT1 
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FIG. 6: Atoms inside a 2D optical lattice structure addressed 
by a laser beam which simultaneously addresses three atoms 
in the same row. All together, the laser affects nine qubits. 
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As an example, let us first consider the case in which 
a laser beam would address N = 3 qubits in a ID lattice. 
In a 2D lattice, such a laser beam excites nine atoms, 
as shown in Figure The realisation of a single-qubit 
rotation now requires three steps, (i) First a set of in- 
terfering laser fields or subsequently applied laser pulses 
should select a ID chain of three atoms using the same 
techniques as described in Section III Al or IIII Al They 
should be applied such that the operation 

|0) «-» |0') and |1) <-» (39) 

is performed on a line of three atoms, (ii) Afterwards, 
the central qubit among the three qubits (i.e. the target 
qubit) can be rotated within two steps without affecting 
the state of the others by performing the desired rota- 
tion (JJJ between the states |0') and |1'}. (Hi) Finally, 
the operation (|39|) needs to be undone by repeating step 
(i). The generalisation of this idea to the case TV > 1 is 
straightforward. 

V. CONCLUSIONS 

We described two schemes for the realisation of single- 
qubit rotations in a ID optical lattice with multi-qubit 
addressing. The first method requires the classical inter- 
ference oi N + 1 laser beams, when exciting one central 
qubit and 2N additional ones. The angles between the 
beams should be chosen such that only the target atom 
sees a non- vanishing Rabi frequency. The second scheme 
utilises the same N + 1 laser beams but instead of apply- 
ing them all simultaneously the beams excite the atoms 
successively. This method can be used if N+l = 2 L with 
L being an integer. The order in which the beams are ap- 
plied is crucial for the scheme to work because the time 
evolution operators corresponding to different steps do 
not always commute with each other. Since both meth- 
ods are similarly demanding in resources, which method 
to choose should depend on the available experimental 
tools. Realising single-qubit rotations in 2D optical lat- 
tice structures is possible after reducing the problem to 
the ID case. This can be done by transferring a row 
of qubits, including the target qubit, into an auxiliary 



Hilbert space. 

In Sections ITT1 and ITTT1 we assumed that the same atom 
always sees the same Rabi frequency up to a phase 
factor. However, tilting a laser with a Gaussian mode 
profile around the target atom results in general in a 
slight change of this Rabi frequency. The result is that 
atoms other than the target qubit do not exactly remain 
in or return into their initial state. For N = 1 (3-qubit 
addressing), we showed that the non-target atoms keep 
their initial state with a fidelity above 0.999 as long as 
their Rabi frequency changes less than 4%. For N > 1 
we expect smaller errors, since the tilting angles of the 
beams are in general smaller than in the N = 1 case 
(c.f. Eqs. (fTUfl and | JT4*)| 1 while the duration of the gate 
operation is the same. Moreover, most atoms experience 
Rabi frequencies much smaller than the one seen by the 
target atom (c.f. Figure^- Figure therefore indicates 
a lower bound for the fidelity with which the non-target 
atoms keep their initial state for all N > 1. Errors 
arising from small phase or amplitude fluctuations of the 
laser Rabi frequency are expected to be negligible. We 
are therefore optimistic that the proposed scheme has 
applications in quantum computing, although this might 
require a very precise control over the laser parameters. 
The exact threshold for scalable fault-tolerant one-way 
computation with optical lattice 2D cluster states is not 
yet known. Estimates of similar thresholds can be found 
in Refs. [Hill HI- 
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